There are k-uniform cubefree binary morphisms for all k >= 0

نویسندگان

  • James D. Currie
  • Narad Rampersad
چکیده

A word is cubefree if it contains no non-empty subword of the form xxx. A morphism h : Σ * → Σ * is k-uniform if h(a) has length k for all a ∈ Σ. A morphism is cubefree if it maps cubefree words to cubefree words. We show that for all k ≥ 0 there exists a k-uniform cubefree binary morphism.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cubefree binary words avoiding long squares

Entringer, Jackson, and Schatz conjectured in 1974 that every infinite cubefree binary word contains arbitrarily long squares. In this paper we show this conjecture is false: there exist infinite cubefree binary words avoiding all squares xx with |x| ≥ 4, and the number 4 is best possible. However, the Entringer-Jackson-Schatz conjecture is true if “cubefree” is replaced with “overlap-free”.

متن کامل

Cubefree words with many squares

We construct infinite cubefree binary words containing exponentially many distinct squares of length n. We also show that for every positive integer n, there is a cubefree binary square of length 2n.

متن کامل

Existence of finite test-sets for k-power-freeness of uniform morphisms

A challenging problem is to find an algorithm to decide whether a morphism is k-power-free. We provide such an algorithm when k ≥ 3 for uniform morphisms showing that in such a case, contrarily to the general case, there exist finite test-sets for k-power-freeness.

متن کامل

Measurement of Volumetric and Viscometric Properties of Binary Mixtures of Methyl Tert-butyl Ether (MTBE) + 1-Alcohol from 293.15 to 308.15 K and at Atmospheric Pressure

Densities and viscosities of binary mixtures of methyl tert-butyl ether (MTBE) with 1-alkanols include 1-butanol, or +1-pentanol, or +1-hexanol, or +1-heptanol were measured as a function of composition from 293.15 to 308.15 K at atmospheric pressure. The temperatures studied were 293.15, 298.15, 303.15 and 308.15 K. The experimental results have been used to calculate the viscosity de...

متن کامل

Study of Volumetric Properties of N,N-Dimethyl Acetamide and 1-Alkanols Binary Mixtures at 298.15 K

In this study, the densities, excess molar volumes and partial molar volumes of four binary systems containing N,N-dimethyl acetamide (DMAc) with 1-alkanols (1-butanol up to 1-heptanol) are measured at 298.15 K. The results showed both constructive and expansive excess volumetric behavior for studying binary mixtures. Deviation values of heavy alcohol have more positive and less negative excess...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Applied Mathematics

دوره 157  شماره 

صفحات  -

تاریخ انتشار 2009